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We study the problem of determining whether a given recursive Datalog program i 
equivalent to a given nonrecursive Datalog program. We prove triply exponential 
upper and lower time bounds. 
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CORAL is a deductive system that supports a rich declarative language, and an 
interface to C+ + , which allows for a combination of declarative and imperative 
programming. A CORAL declarative program can be organized as a collection of 
interacting modules. ... 
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SLG resolution uses tabling to evaluate nonfloundering normal logic pr ograms 
according to the well-founded semantics. The SLG-WAM, which forms the engine of 
the XSB system, can compute in-memory recursive queries an order of magnitute 
faster ... 
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